package leetcode.other;

/**
 * @Description:
 * @Author Ammar
 * @Create 2023/8/4 16:10
 */
public class _231_2的幂 {
    /**
     * 1
     * 10
     * 100
     * 1000
     * 10000
     * ---------2的n次幂
     * 1
     * 1
     * 11
     * 111
     * 1111  2的n次幂 - 1  n & (n - 1) 就是 10 & 01 就是0
     *
     */
    public boolean isPowerOfTwo(int n) {
        return n > 0 && (n & (n - 1)) == 0;
    }
}
